CHANGE OF BASE IN BAILEY PAIRS 



"q^ ' D. Bressoud, M. Ismail, and D. Stanton 

Abstract. Versions of Bailey's lemma which change the base from q to g 2 or g 3 
are given. Iterates of these versions give many new versions of multisum Rogers- 
CIh Ramanujan identities. We also prove Melzer's [7] conjectures for the Fermionic forms 

O of the supersymmetric analogues of Virasoro characters. 
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1. Introduction. 

The Bailey chain is a well-known [3] and frequently used technique in the theory 
of partitions. It establishes infinite families of equivalent identities, each identity 
arising from a Bailey pair which corresponds to a link in the chain. The Bailey 
lemma is the recipe for passing between adjacent links. A variation of the Bailey 
lemma was described in [1]. It extends the notion of a Bailey chain to a two- 
dimensional lattice. The purpose of this paper is to give other explicit versions of 
the Bailey lemma which change the base q. 

This freedom to change the base creates new chains of identities. A wide variety 
of new Rogers- Ramanujan identities is the result. For example, iterating the change 
£^ ' of base q — > q 2 yields Theorem 4.3 which, with a = 1, becomes 

o 

g £ (-g;g)2 S3 (-g 2 ;g 2 ) 2s4 ---(-g 2 ;g 2 ) 2sfc+1 _ -pr ( X _ g m-i 
Sl , Sk+1 (<?;<zk- S2 (<?Wk- S 3 • • • (q 2k ;Q 2k )s k+1 n ^ Q ±2 f} od 4+2k) q 

On 

^ ■ where E = s\ + s| + s 2 + s 3 + 2s 4 H h 2 k ~ 2 s k+1 . 

The main theorems are given in §2. Appropriate limiting cases are stated in §3, 
and these are used in §4 to find several new multisum Rogers- Ramanujan identities. 
Using the same techniques in §5, we verify conjectures of Melzer [7] for the Fermionic 
forms of the supersymmetric analogues of Virasoro characters. Applications to 
basic hypergeometric series are given in §6. In §7, we show how to use these 
transformations to prove Stembridge's [8] identities of Rogers-Ramanujan type, 
and give a sample of other identities that arise from mixing base changes. 

We shall need the definition of a Bailey pair, given below, and Bailey's lemma, 
which produces a new Bailey pair from a given Bailey pair. We use the standard 
notation found in [5] . 

Definition. A pair of sequences (a n (a, q), f3 n (a, q)) is called a Bailey pair with 
parameters (a, q) if 

a r (a,q) 



X 

5-H 



Pn(a,q) = ^2 7— 



, . :0 {q;q)n-r{aq\q)n+r 



for all n > 0. 
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Bailey's Lemma. Suppose that (a n (a,q), (3 n (a,q)) is a Bailey pair with param- 
eters (a,q). Then (a' n (a,q), (3' n (a,q)) is another Bailey pair with with parameters 
(a,q), where 

i i \ (Pi> P2',q)n i aq \n , . 

a™(a>9) = 7 — / / \—\ ) a n {a,q), 

(aq/p 1 ,aq/p 2 ;q) n y p lP 2 J 

and 

{aq/pi,aq/p 2 ;q) n (q;q)„-k PW2' 

2. The main theorems. 

In this section we state and prove versions of Bailey's lemma in which the base 
q changes from q to q 2 or q 3 . Theorem 2.2 (Theorem 2.4) is the inverse of Theorem 
2.1 (Theorem 2.3), and could be considered as changing q to q x l 2 (q 1 ^ 3 ). 

Theorem 2.1. Suppose that (a n (a,q), (3 n (a,q)) is a Bailey pair with parameters 
(a,q). If 

R> (a „\ - V* (- a q;q)2k(B 2 ;q 2 )k(q- k /B,Bq k+1 ;q) n - k . m 2 2 

Pni,q) -h (-aq/B,B;qU q 2 ;q 2 ) n _ k « W /fc(«>«), 

i/ien (a^(o, g),/3^(a, g)) is a Bailey pair with parameters (a,q), where 
1 1 \ (~B;q) r _ir\ 2 2 

{-aq/B;q)r 

Proof. This follows routinely from the definition of a Bailey pair by interchanging 
summations and using Singh's quadratic transformation (III. 21) and the g-analoguc 
of the Pfaff-Saalschutz theorem (11.12) in [5] 

( q- 2m , C 2 q 2m , D, Dq 
i2A ) I Cq, Cq 2 , D 2 

with m = n-r,C = Bq- n+2r , and D = -aq 1+2r . □ 

Bailey's lemma is its own inverse, as one could replace P \ and p 2 by aq/ pi and 
aq/ ' pi. Since Theorem 2.1 changes the base q, its inverse is distinct from Theorem 
2.1: Theorem 2.2. 

Theorem 2.2. Suppose that (a n (a,q), (3 n (a,q)) is a Bailey pair with parameters 
(a,q). If 

„ (a a\-^T (qa 2 /B;q 2 ) 2n -k(-Bq;q 2 ) k „2fc p -fc„fc 2 a ,2 2s 

] ~to (-q^ 2 ;q 2 h^q 2 /B 2 ;q W -,q^ n -k a " * A( ° " 
then (a' n (a,q),^ n (a,q)) is a Bailey pair with parameters (a 4 ,q 4 ), where 

a '^ q) = F^aW^k - 2r B- r q r2 a r (a 2 ,q 2 ). 
{-qa /B, q z ) r 

Proof. This follows as in the proof of Theorem 2.1 using the q- analogue of the 
Pfaff-Saalschutz theorem 

/ ? -2n+2r _ q -2n+2r ^ _£> q 2r+l 

302 a 2 q 4r + 2 ,' Bqi-W/a 2 

(-a 2 q 2n + 2r ,-a 2 q 2r + l /B;q) n - r 
(a 2 q^+^a 2 q 2n + 1 /B;q) n . r ' 

□ 



2 2 

q ;q 



(Cq/D,-q;q) m (l-C) 
(C,-D;q) m (l-Cq 2 ™) 



2 2 

q ;q 
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Theorem 2.3. Suppose that (a n (a,q), (3 n {a,q)) is a Bailey pair with parameters 
(a,q). Then (a' n (a,q), f3' n (a,q)) is a Bailey pair with parameters (a 3 ,q 3 ), where 

a' r (a,q) = a r q r a r (a,q) 
,rTv,N a t i n 1 ^ (aq;q) 3n - k a k q k2 

(T1) /3 - (a ' q) = wot; § (M n - k Ma > q) - 

Proof. This follows as in the proof of Theorem 2.1 again using Saalschiitz's evalu- 
ation [5] 



q- n+r \ Luq- n+r , LU 2 q- n+r 
3H>2 y aq 2r +\ q r - 3n /a 

where w is a primitive cube root of 1. □ 

The inverse of Theorem 2.3 is Theorem 2.4 



(au)q r+n+1 ,auj 2 q r+n+1 ;q) n _ 

q; i I = 



{aq 2 r+\aq 2 "+\q) n - 



Theorem 2.4. Suppose that (a n (a,q), (3 n (a,q)) is a Bailey pair with parameters 
(a,q). Then (a' n (a, q) , (3' n (a, q)) is a Bailey pair with parameters (a,q), where 

a' r (a, q) = a~ r q~ r a r (a 3 ,q 3 ) 

R , ( , l A (aq 2n+1 ;q- 1 hk(a 3 q 3 ;q 3 ) 2{ n-k) 



( aq > q ^ 2n k~o (<7 3 ;<? 3 )* 

k\ 2 



(T2) x (-l) k q 3 (*)- n2 a- n n _ k (a 3 ,q 3 ). 

Proof. This follows as in the proof of Theorem 2.1 using the strange 5^4 evaluation 
[6, (6.28)] 

™ (q- 3m ;q 3 ) k (A 3 ;q 3 ) 2k q 3k _ q -3m'/2 +m /2 { _ 1)m(q3 . g3)m(1 _ A) 



^ {q*,A 3 -q 3 ) k {Aqi-™-q) 3k (q~\ A~\ q-^) m (Aq^; q) m (l - Aq 2 ™) 

with A = aq 1+2r and m = n — r. □ 

There is a companion evaluation to (2.1), which implies a result closely related 
to Theorem 2.1 



-2m C 2 q 2m : D Dq 
(2-2) 403 ( ^ Cq> D2q2 



2. 2 \ _ nm {C/D,-q;q) r 
y 1 y I ' 



(C,-Dq;q) m ' 

We use (2.2) with m = n — r, C = Bq~ n+2r , and D = —aq 2r for the next theorem. 

Theorem 2.5. Suppose that (a n (a,q), (3 n (a,q)) is a Bailey pair with parameters 
(a,q). If 

(-a; q)2k{B 2 ; q 2 ) k {q- k+1 / B, Bq k ;q) n 



R'(nn\ \ " l- a ;gMl^ ;q )k{q tS,tfq ;q) n ^ k R -k n k-( k 2 )n ,2 „ 

Pn( a >?)=>, 7 75 5 \ t 2 2\ B q K! Pk{a,q 

^ (-aq/B,B;q) n (q 2 ;q 2 ) n - k 

then (a' n (a,q), p' n (a,q)) is a Bailey pair with parameters (a,q), where 

a' r (a,q) = ( { ~ B ;«\ ' + a 2r B^q^ ar{ a 2 ,q 2 ). 
{-aq/B;q) r 1 + aq Zr 
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3. Limiting cases. 

It is well-known [3] that Bailey's lemma implies the multisum versions of the 
Rogers-Ramanujan identities due to Andrews. In this section we record the appro- 
priate limiting cases of Bailey's lemma and Theorems 2.1-2.4. 

First we review [3] the limiting cases of Bailey's lemma which are used for the 
Andrews-Gordon identities. If pi,/>2 — » oo in Bailey's Lemma, we have 

a' r (a,q) = a r q r2 a r (a,q), 
(SI) " a k q k 2 

fe=o [q > q,n - k 

Iterate (SI) k times to obtain 

(3.1) aW(a,q) = a rk q kr2 a r {a,q). 

If n — ► oo, we have 

... i „ a Sl+ "' +s *o s i + "' +s * 
p( k ) = t p s ( a q \ 

(^l)oc su . Sk > Q (l: ( l)s 1 -s 2 (q;q)s 2 -s 3 ■■■(q; q)s k &h 



(3.2) = — a rk q kr2 a r (a, q). 

(q,aq;q)- ^ 



r=0 



If we choose the unit Bailey pair [3] 



(UBP) /?„(«,<?) = {*' *" = ° ^a,q) = ^±^l { _ irq & 
I 0, if n > 0, (q; q) n (1 - a) 

and then put a = 1, we obtain a Rogers-Ramanujan identity for modulus 2k + 1 

(7 s i+'" +s fc-i 

, . >n {q;q)s 1 - S2 (q;q) S 2- S3 ---(q;q)s k - 1 

= r ^ fl + E g ( fe +V2)r 2 ( ^-r/2 + g r/2 )( _ 1} r 

(g 2fe+l )9 k }g *+l ;(z 2k+l) 



(5; 9)00 

There are five other choices for iterating Bailey's Lemma which each shift the 
modulus of the resulting theta-function by one: If we take pi — > 00, p 2 = —^aq), 
then we get 

a' r (a,q)= a r/2 q r2/2 a r (a,q), 

#. = V 7 ^7 ' \ a ' q 1 Pk{a,q). 

^ {q;q)n-k{-s/aq\q)n 
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When applied to the unit Bailey pair, (S2) has the effect of increasing the modulus 
by one instead of 2, in fact (S2)(S2)=(S1). Thus (S2) may be considered the square 
root of (SI). If we take pi — > oo, P2 = —q 1 ^ 2 , then we get 



(S3) 



// \ (-9 1 \Q)r r r 2 /2 , \ 

a r (a,q)= . — a q 1 a r (a,q), 

(-aq 1 / 2 ;q) r 

~^ {q;q)n-k{-aq 1 i 2 ;q) n 



k=0 



If we take pi — > oo, p2 = —aq 1 / 2 , then we get 

a r (o,g)= 1/2- q 1 a r (a,q), 

( q i q)r 

(S4) n , 1/2 \ 

an \ sr \~ a< r' \q)k k 2 /2 Q ( \ 

n (a,Q)= Zw ^ 7 — 1/2 \ 1 Pk(a,q). 

t^ {q-q)n-k{-q 1/2 ;q)n 

If we take pi — > oo, p 2 = —a x / 2 q, then we get 

If we take pi — > oo, p2 — —a 1 / 2 , then we get 

a' r (a,q)= t^k- a^'+^Or^q), 
{-a}l 2 q;q) r 



9) = E 7 °, ; i/2 , a fc/2 9 (fe2+fe)/2 /3 fe («, 9). 

^ {q;q)n-k{-a 1 l 2 q\q) n 



k=0 



We have that (SI) is the same as (S3)(S4), (S4)(S3), (S5)(S6), or (S6)(S5). 

For Theorem 2.1, we have three possible choices of B, which change a r (a, q) by 
a quadratic power of q, (B — > oo, B — > 0, and B 2 = aq). 

a' r (a,q) = a r (a 2 ,q 2 ), 

(Dl) ^)=±y^^ k ^^% 

k=o [q ,q ,n - k 



a' r (a,q) =a r q r a r {a 2 ,q 2 ), 

[ ' [n ' &(a, g) = E K a9 ^ 2k q k2+k - 2kn - n (-l) n - k a- n Ma 2 , q% 
k=a {q ' q >n - k 
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and 
(D3) 

' I \ —r/2 -r 2 /2 / 2 2\ 

a r (a, q) = a ' q ' a r (a , q ), 



^ (-aq;q) 2k (q 1 ' 2 k /y/E,q k+3 / 2 yfE:q) n - k _Q) 



k=0 



(aq 2k + 1 ;q 2 ) n _ k (q 2 ;q 2 ) n _ k 



(aq)- k / 2 p k (a 2 ,q 2 ). 



For Theorem 2.5 we record only the B — > oo case 

1 + a 



(D4) 



a r( a >?) = -i ~. ' ^ 2r q r a r (a 2 ,q 2 ), 
1 + aq zr 

nl I \ \ " (~ a ; <Z)2fc 



k=0 



The corresponding cases B — > and i? 2 = are labelled (D5) and (D6), respec- 
tively. 

Because Theorem 2.3 and Theorem 2.4 have no parameters besides a, we label 
an application of these theorems by (Tl) and (T2), respectively. We also do not 
state the analogous three possibilities for Theorem 2.2 in this paper. 

4. Multisum Rogers-Ramanujan identities. 

We have reviewed in §2 that iterating (SI) gives a multisum Rogers-Ramanujan 
identity. In this section and the next section, we consider other iterates of (S1)-(S6), 
(D1)-(D6), (T1)-(T2). We obtain Bressoud's multisum version for even modulus, 
and many new multisum identities. 

Before considering the iterates, first we record a proposition which allows us to 
insert linear functions of the summation indices on the multisum side of Rogers- 
Ramanujan identities. We need it to change the restricted moduli in (3.2) from 
= 0,±fc mod 2k + 1 to = 0, ±i mod 2k + 1. It replaces the Bailey lattice [1] and 
is tailored to the choice of a = 1 in the unit Bailey pair. 

Proposition 4.1. If (a n (q), f3 n (q)) is a Bailey pair with parameters (l,q), 

( 1 for n = 0, 
Qn(a ' q) = \ q An2 + q-( A -^)(-ir for n > 0, 

then (a' n (q) , (3' n (q)) is Bailey pair with parameters (l,q), where (i' n {q) = q n (3 n (q), 
and 

1 for n = 0, 

q An2 (q An + q- An )(-l) n forn> 0. 



a' n (q) = 



Proof. Proposition 4.1 is equivalent to 



E 



2n 
n — s 



w 



E 



2n 

n — s 



w 



where w = q A . This is easy to verify by considering the s and 1 — s terms on each 
side. □ 
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We now show how Proposition 4.1 may be used to insert linear factors into the 
exponent of q on the sum side of (3.2), thereby changing the excluded moduli on 
the product side. Suppose that we start at the (UBP) with a = 1, 

a<fi\q) = q ^l\<fli +<r"/ 2 )(-l)«, = Son- 

If we then apply (SI), to obtain a Bailey pair {otn\q) , Pn\q)) we have ctn\q) = 
q 3n2 / 2 (q n / 2 + g -«/2)(_i)«_ We next apply p ropos ition 4.1 with A = 3/2 to obtain 
another Bailey pair 

^(q) = 9 3 " 2 /V" /2 + T 3n/2 )(-ir, = « n /#>(g). 

We could apply (SI) yet again followed by Proposition 4.1 with A — 5/2, to obtain 

a^(q) = q^' 2 {q^ 2 + q- bn/2 )(-lY, = ? n /3< 3) («). 

We see that applying (SI) and Proposition 4.1 alternatively i times inserts 
qS k -i-\ hsfc-i mto tne j c f t gj^g f (3.2), and changes the term q~ r l 2 + q T l 2 on 
the the right side to (q-( i + 1 / 2 ) r + q( i + 1 / 2 ) r ). We now have the full form of the 
Andrews- Gordon identities, 



qS ± -\ \s k _ 1 +s k - i -\ hSk-l 



^'^ oo/3o ° , ? >n {q;q)s 1 -s 2 {q;q)s 2 -s 3 ---(q;q)s k _ 1 

Sit"' ] A fc-l^_" 

= — ^— ( l + V g( 2fe + 1 )- 2 /2( ? -(i+l/2)r + (i+l/^rw-Ly 

(9; 9)oo V fb? 



r=l 

^k+l^k-i^k+i+l.^k+l^ 

(q; q)oo 

Note that iterating (SI) k times corresponds to adding 2 to the base k times 

lJ^ 3 i^5-^...-^2* + l. 

For Bressoud's [4] identities of modulus 2k we first double the base using (Dl), then 
apply (SI) and Proposition 4.1 i — 1 times, and finally (SI) k — i times, 

1 i^ 2 Jn 4 ^...^2fc, 



(q;q)oof3^= J2 



7 SiH hs fc _i+Sfc-»H hSfc-l 



«!,••• ,s fc _i>0 



(<?; q) sl - S2 (q;q)s 



(q;q) Sk -2-s k - 1 (q 2 ;q 2 ) Sk - 1 



_ {q 2k ,q k - i ,q k+i ;q 2k ) 00 



(q;q)c 
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One may also obtain the modulus 2k by using (SI) k — 1 times and (S2) once 
with a = 1, 

By the same method we obtain the generalized Gollnitz-Gordon identities [1, (7.4.4)] 

a sl/2+-+sl+s k - i +-+s k - 1 f_ 1/2 \ 
= -^-L- f 1 + V ^ (g-0+V2)r + g «+l/2)r)(_ 1 ). 

_ (-g;g)oc(g 2fc ,g fc - i - 1/2 ,g fc+i+1/2 ;g 2fc )oc 
(?;g)oo 

The Bressoud and Gollnitz-Gordon identities may be "combined" if we apply 
(Dl) once, (SI) k - 1 times, and then (S2) 

in 2 n4n...n2^2fc + l. 



Choosing a = 1, we obtain 



E 

so,-" ,Sfc-i>0 



(- g 1 /2 ;g ) so gSo/ 2 +»I+-+^-i+«<+-+^-i 

(5; q) S0 - S i ■■■(«; ?) Sfc _ 2 - Sfe _! (q 2 ; <? 2 ) Sfe _ 1 

(-g 1/2 ;<?)oc / 2fc+l „i+l/2 „2fe-i+l/2.„2fe+l^ 



{q;q)c 



Another modulus 2k identity may be found by applying (S2) first and then (SI) 
k — 1 times, 



with a = 1. The result is 



^+•••+4-1 



fa- a) /3 (fe) = V 2- — 



(4.1) 



r=0 

{q 2k ,-q k - 1 / 2 ,q k+1 / 2 ;q 2k ) 

(q;q)oo 



This form has an unusual linear perturbation: if we insert q~( s *~* ^fc-i)/ 2 ^ the 
excluded congruence class does not change, rather the base changes! Proposition 
4.1 docs not apply because only one application of (S2) was used. We state this 
unusual result in a proposition. 
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Proposition 4.2. If k and i are positive integers such that 1 < i < k, then 



E 



q 4+-+4-i-(^+-+ s k-i)/' 2 



>n (<?; q) sl - S2 ■ ■ ■ (g; 9)«»_ a -«»_i (<? 1/2 ; g 1/2 ) 2Sfe _ 1 

(g M _ g i-l/2 } _ g i + l/2. g * )oo 



(<?;<?)oo 

Proof. This follows immediately from (4.1) and the limiting case of the g-Vandermonde 
identity (II.7) in [5] 

n s 2 -s/2 i 

V q - - = - □ 

^fes)»- s (<Z 1/2 ;<Z 1/2 ) 2s (q^q^hn 

If we apply (Dl) toward the end, the doubling of the modulus is more pro- 
nounced. For example 

1 n 3 <n...n 2 fc-in4^2n4fc 

gives for k > 2, 1 < i < k, 

(—q; q ) 2s2 q s l+ 2s l+---+ 2s l+ s i- s 2+2(si+i+---+sk) 



E 



(<7 2 ; g 2 ) sl - S2 ■ ■ ■ (q 2 ;q 2 )s k ^ 1 - Sk ^ 2 (<? 2 ; <? 2 k 

SI,"' ,i fc 



/„4fc „2i-l _4fe-2i+l. _4/s\ 



(<7;<?)oo 

We may also use (D3) or (D2) instead of (Dl). We give two examples using 
(D3). The (D3) version of Bressoud's even modulus theorem is 

1-^1-^3-^- -.-^2fc-l. 



If we use y/a = ±1 we have 



E 



>n (q; q) Sl - S2 ■■■(«; q) Sk _ 2 -s k _ 1 (<?; q)2 Sk _ 1 

_ (q 2k - 1 ,±q k -^ 2 7 ±q k+1 / 2 ;q 2k - 1 ) O0 

(q; q)oc 

A more unusual identity occurs from 

lJf^ 3 -^...-^2*-l-^4fc-3-^4*-l > 
where k > 2, 1 < i < k, 

(-«; 9) 2S2 ( 9 - 1/2 - S2 , ^+ 3 / 2 ; (? ) si _ S2 ^-^/2+2^ + - + 2 S 2 fc + 2( Sl+1 +...+ Sfc ) 



E 



(g2«2+l; g2) ai _ w (g2 ; g 2) 8i _ M . . . q 2 )^^,^ (q 2 ; q 2 ) Sk 
( n 4:k-l n 2i-3/2 n Ak-2i+l/2. r Ak-l\ 

(?;5)oo 
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Let's take an example which includes modulus 5 and uses (Dl) k times: 
1 SEll 2 SBX...^2 k 2 k + 2^2 k + A. 

ai k+2 \a,q) = a 2r q 2r2 a r (a 2 \q 2k ). 



. „ n Sl+S 2n E 

Plt +2) (a,q)= £ 1 



where 



.„ {q;q) n - Sl (q;q) Sl - S2 

1>-" < s fc + 2>U 

fe+2 , 2 i-3 2 »-3 2 «-3 

i=3 V* M-i-Si 



£ = Si + s 2 + s 2 + S3 + 2s 4 + • • • + 2 fe 2 s fe+ i - 2 fc ^+2. 



Choosing the unit Bailey pair (UBP), and letting n — > oo, we have the following 
theorem. 

Theorem 4.3. For any non-negative integer k, 

(«9;<?)oo^ (l-a 2fc )(« 2 *;g 2fc ) r 



{q;q)s 1 - S2 M (g 2i_2 ;« 2i_2 ) S4 _i- Si 



where 



E = s\ + s\ + 32 + s 3 + ■ ■ ■ + 2 k 2 s k+ i s k +2 = 0. 



The case a = 1 of Theorem 4.3 is a Rogers-Ramanujan identity on base 2 k + 4. 

Corollary 4.4. For any non-negative integers k and j with 1 < j < k, the gen- 
erating function for partitions with part sizes not congruent to or ±(2 + 2- 7 ~ 1 ) 
mod 2 k + 4 is 



„E k + 2 ( n 2'- 3 . n 2'- 3 \ (a 2k + i n 23 ~ 1 + 2 „2 fc -2 J ~ 1 +2 . „2 fc +4\ 

q tt \—q ,_q )2 Si _ \q , q ,_q , q jc 



^2 („. n \ n 

\H ! Hlsi — s 2 ■ „ 

si,-" ,Sfc + i>0 4=3 



w/iere 

£ = s 2 + + s 2 + s 3 + • • • + 2 k - 2 s k+1 - 2 j - 1 s j+1 , s k+2 = 0. 

Moreover the same statement holds for part sizes not congruent to or ±2 mod 2 k + 
A, and not congruent to or ±1 mod 2 fe + 4, if the term —2 : >~ 1 Sj + i in E is replaced 
by or s\, respectively. 

Proof. The case E = s\ + s 2 + s 2 + ,s 3 + • • • + 2 k ~ 2 s k +i follows immediately from 
Theorem 4.3 with a = 1. We need to insert the appropriate linear factors via 
Proposition 4.1 for the other excluded congruence classes. 
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To insert q Sl , note that after applying (Dl) k times and then (SI) once, we have 

ai k ^Hi, q ) = q -\^\ q ^ + q -^- 1 n(-ir- 

We apply Proposition 4.1 with A = 2 k ~ l + 1 which changes a^ +1 \l, q) to 

(? (2 fc - 1 +l)™ 2 ^(2 fc - 1 +l)r l + 9 _(2'=- 1 +l)„^_ 1 ^n 5 

then the final application of (SI) gives 

a<£ +2 \l,q) =<z (2 fc - 1 +2)« 2 ((Z (2 fc - 1 +l)« +(Z -(2'=- + l)„ )( _ ir _ 

which excludes the classes 0,±1 by the Jacobi triple product formula. 

For the stated values of j, we use Proposition 4.1 in reverse to insert a linear 
term after k — j + 1 iterations of (Dl). The term q~ 23 Sj+1 appears because we 
use j — 1 iterations of (Dl) after q-* 1 ^ 1 has been inserted. □ 

Note that for k = Corollary 4.4 becomes the usual Rogers- Ramanuj an identities 
for modulus 5. Thus we have embedded the odd modulus 5 into an infinite family of 
even moduli theorems. Moreover the number of summations for the moduli 2 k + 4 
is k + 1, compared to 2 fe ~ 1 + 1 for the known even moduli theorems. 

It is natural to ask if there exist other linear perturbations of E in Corollary 4.4 
which will give the missing excluded congruence classes. For example, if k = 3, the 
classes 0, ±5 mod 12 do not appear. However no such perturbation was found for 
this case. 

5. The Melzer conjectures. 

Melzer [7] conjectured Rogers- Ramanuj an multisum representations for some 
closely related infinite products. In this section we shall prove the most general 
forms of these conjectures using the methods of §4. These conjectures arose as 
generalizations of expansions of a Fermionic form of the supersymmetric analogues 
of Virasoro characters. 

Theorem 5.1. For i = 1, 2, . . . , k, we have that 

X-q^-qU-aq^-qU 



E/_i \n kn kn 2 + (k-i+l/2)n 
[ > q ' {q;qUa<r +1 ;q)oo 

(l + aq n+1 ' 2 - (1 + g ™+V2) a i g (i-l/2)(2n+i: 



n=0 

X 



~ a si+«2+-+sfc-i (-q 1 / 2 - q) q Si/2+4+--+ s l-i+ s *+--+ s k-i 

, _ n (q;q)s 1 -s 2 (q;q)s2-s 3 ---(q;q)s k - 1 

■ >Sfc-l— U 

a Sl+S3H ^ s 2k-3 q{s\+S%-\ hS2fc-2)/ 2 + s 2i-l+«2i + lH M 2 fc-3 

„ _ n {q;q) Sl -s 2 (q;q) s2-s 3 S2fc-2 



There is a companion identity for which Melzer [7, (2.10)] had only conjectured 
the a = 1 case. 
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Theorem 5.2. For i = 1, 2, . . . , k, we have that 

oo 

^(-l)™a (fe " 1/2) "g fe " 2+(fe " i) "(l - a i q (2n+1)i ) — 



( — a 1 / 2 ^; g)oo \n n (k-l/2)n n kn 2 +{k-i)n/-> _ „i J2n+l)i\ ( a 9'i Q)n 

(«<b«)oo i ( } 9 ( 9 '(«;«)» 

„si+S2H hs/s-i „s?+«lH hSfc_i+Si+s.+iH Mfc-i 



E 



n=0 

a si-t-a2-| l-s/s-l g»iT» 2 l rs t _ 1 - 

si,... ,s fe _i=0 

j(si+S 2 + --- + S 2 fc-2)/2 (? (s?+S^ + --- + S^_ 2 )/2 + S 2i +S2, + 2 + --- + S2fc-2 + S/2 



s , o {q'i q)s 1 -s 2 (q'i q)s 2 -s 3 ■ ■ ■ (5; 9) S2fc-2 

where S = si — S2 + S3 — S4 H + S2fc-i . 

To prove these identities, we need one more Bailey lemma, the one that sits 
behind the Bailey lattice and enables us to change the parameter a to a/q. It was 
first stated and is proven in [1], lemma 1.2. 

Proposition 5.3. Let (a n (aq, q), (3 n (aq, q)) be a Bailey pair with parameters (aq, q). 
If 

R' (n n\ - V" (Pi,P2;q)k(aq/piP2;q)n-k(aq/piP2) k a , , 
£ZJJ {q;q)n-k{aq/pi,aq/p 2 ;q)n 



ot' n {a,q) = (1 - aq>) 



aq \ n (pi,P2]Q)r 



P1P2J {aq/p 1 ,aq/p 2 ;q)n 
a n (aq,q) 2n _ 1 a n ^ 1 {aq,q) 



l- aq 2n+i a 1 l-aq 2 "-- 1 J' 
where a_i(a, q) = ; then (a' n (a, q), (3' n (a, q)) is a Bailey pair with parameters (a, q). 
The proofs of Theorems 5.1 and 5.2 rely on three special cases of this proposition. 



In the first, we let p\ and p 2 approach infinity: 

n k k 2 

#,(<*> q)=Yl 733 «)> 

(LI) k=o (q,9)n - k 

In the second, we let p\ approach infinity and set p 2 = —q 1 / 2 : 
(L2) 

P n { a >Q)= 2.7 n / 1/ 2 n Pk(aq,q), 

In the third, we let pi approach infinity and set p 2 = —a x l 2 q: 
(L3) 

, ^ (-a 1 / 2 ^)^/ 2 ^ 2 -^ 2 - , , 



= (1 - ag)a «/^(™ 2 -«)/ 2 (-4^ f _ ^-i^-iN,^ 
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We will use the fact that (LI) is the same as (L2) followed by (S4) which is also (L3) 
followed by (S6), a fact that is easily verified by observing their effect on a n (aq, q). 

To get the multisum in the second line of Theorem 5.1, we start with (aq, q) 
from the unit Bailey pair (UBP). If i > 3, then we apply (SI) fc — i + 1 times. We 
then apply (LI) once which changes the parameter aq to a, then apply (SI) i — 3 
times, and finally apply (S3). This yields 



, g a «l + - + «»-l(_ g l/2. g ) ai g»?/2+-+^_ 1 +» 1 + - + .»_ 1 



SI) j^fc — 1 v/ 

If i = 2, we apply (SI) fc — 1 times followed by (L2), and if i = 1 we apply (SI) 
fc — 1 times followed by (S3). For purposes of illustration, we assume that i > 3; 
the other cases follow similarly. 

We now apply the same sequence of transformations to o4°^ (aq, q) : 

a (k-i+l)( aq q ) = ( 1 )» a (fc-»+l)" g (fc-»+3/2)» 2 + (fc-»+l/2)» ( fl g; q)n (1 ~ ag 2 " +1 ) 

(q;q)n 0--aq) 



$Ha,q) = (1 - og)^*- 1 ^- 8 ^"' q \ 

( aq ' , gj n 



I 1-ag 2 ^ 1 9 1-ag 2 "- 1 



It follows that 



1 00 f 1/2 ^ 

«) = £a - og)^*- 1 )^- 3 ^"' , ( ~ g 1/2 ;9) ; 

(q,aq;q)oc ^ (-o? 1 ' ,«)» 

/ aj fc ~ I+1) (ag,g) 2 »_ 1 «j' i -i' +1) (ag,g) \ 
I i_ ag 2„+i ao l_a 9 2n-l I 



E n (1 " ^n « (< - 1 N (< - a/a) "X fc - w) (ag, g )-^^ 
^Wl - ao 2n+1 ) ^ y 



1 - a i fl (2n+1)(i " 1/2) 



1 + g" +1 / 2 
1 + a^+Vz 



_ 1 yV -^\rt a fcn g fcn 2 + (fc-i+l/2)n ( flg i g^ig)™ 

(g, ag; g)^ ^ (g; g)„(-ag 1 / 2 ; g)„+i 

X (l + ag" +1 / 2 - i g (2™+l)«-V2) (1 + g»+V2)^ . 

To get the last multisum of Theorem 5.1, we again start with /3n\aq,q) from 
(UBP), we apply the pair of transformations (S3) followed by (S4) a total of fc — i+1 
times, then apply (L2), then apply the pair (S4) followed by (S3) a total of i — 2 
times. If i = 1, then we just apply (S3)(S4) fc — 1 times, followed by (S3). Since 
(S3)(S4) = (S4)(S3) = (SI) and (L2)(S4) = (LI), this is equivalent to the sequence 
of transformations used to obtain the first two sums. □ 
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A special case of this theorem is Melzer's conjecture (2.6) [7], a Fermionic form 
of the supersymmetric analogue X\2k-2i-i^ < i < fc — lofa Virasoro character: 

g s l/2H M!fc_ 2 / 2 + s 2fc-2i-lH hS2fe-5 + S2fe-3 



Sl ,-^_2>o (^) Sl - S2 (<?;<?) 

/ 1/2 \ / 00 



(<?;<?)■ 

(-g 1 /2 ;g ) 00 (g2fc jg fc-i-l/2 jg fc+i+l/2. g 2fc : 



oo 



(<?;<?)oo 

Theorem 5.2 is proven similarly. We again start with the unit Bailey pair. To 
get the summation in the third line, we apply (S2) 2fc — 2i + l times, then (L3), then 
the pair (S6)(S5) i — 2 times, and finally (S6). This is equivalent to (S2) followed 
by (SI) k — i times followed by (LI) followed by (SI) % — 2 times, which can be used 
to obtain the summations in the first and second lines. 

With a = 1 in Theorem 5.2, we get the even case of Melzer's (2.6), X^i^'- 



E 



q s 2 /2+--- + s 2 2k _ 2 /2+s 2z + ---+s 2k _ 4 +s 2k _ 2 +S/2 



S1—S2 S2k-2 

{ ~ q;q)co (q 2k , q \q 2k ^;q 2 ^ 



(q;q) 

where S = (si - s 2 + s 3 - s 4 H h s 2k -s - s 2k - 2 )- 

Melzer also conjectured [7, (2.3)] alternative forms for Xa^ an d X\ 2 k ! ■ These 
follow easily in the same way. 

6. Basic hypergeometric transformations. 

It is well-known [3] that using Bailey's lemma twice with the unit Bailey pair 
gives the terminating version of the balanced 4^3 to the very-well poised $(/)■? 
transformation. This transformation is a key one in the theory of basic hyperge- 
ometric series. In this section we record the analogous transformations obtained 
from Theorem 2.1-2.4 and Bailey's lemma. They should be the most important 
bibasic transformations. 

First if we use Bailey's lemma, Theorem 2.1, and the unit Bailey pair we obtain 
a transformation of a balanced 5^4 to the "mixed" very- well poised series 

1 y (g- n ,-B;g) r ( Pl , p 2 , a 2 ; g 2 ) r 1 - aWaV+_ 2 X r 

(aq,q;Q)n ^ (aq n+1 ,-aq/B;q) r (a 2 q 2 / Pl ,a 2 q 2 /p 2 ,q 2 ;q 2 ) r 1 - a 2 \B Pl p 2 

= (g 1 -"B; g ) 2 „(-B)" g (S) 
(-aq/B,B;q) n (q 2 ;q 2 ) n 

v A ( q ~ 2n ' B2 > a 2 q 2 /pxp 2 , -aq, -aq 2 
V a q IPU a q 1P2, Bq , tSq 

This is closely related to [5, (3.10.3)]. 



2 2 

q ;q 
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If we first use Theorem 2.1 and Bailey's lemma, and the unit Bailey pair we 
obtain another transformation of a special balanced 5^4 to the "mixed" very- well 
poised series 



£ 



(<? n ,-B,pi,p2;q)r 



1 - a 2 q Ar 



^ o (aq n+1 ,-aq/B,aq/p 1 ,aq/p 2 ;q) r I - a 2 \Bpip 2 



aq 



71+1 



(aq,aq/p 1 p 2 ;q) n 
{aq/p 1 ,aq/p 2 ;q) n 



5^4 



Bq, pi p 2 , l/B 

-aq/B, B, Pl p 2 q- n /a, -q 



q;q 



The choice of Bailey's lemma followed by Theorem 2.4 gives yet another trans- 
formation for a special balanced 6<fc 

(g 3 ;g 3 ) n (-a)V™ /2 ~™ 2/2 



(q;q) n (l - ag 2 "+ 1 )(a g 2 -™; ( z) 2 „-i 

(q~ n ;q)r (pi,P2,a 3 ;q 3 ) r 



£ 



1 - a 3 q' 



3„6r 



r=0 



(aq n+1 ;q) r {a 3 q 3 / p 1 , a 3 q 3 / p 2 , q 3 ; q 3 ) r 1 



2„n+2 \ r 



a q 



P\P2 



= 6<?5 



q~ 3n , a 3 q 3 /p lP2 , a 3 / 2 q 3 / 2 -a 3 / 2 q 3 / 2 , 



a 3 / 2 q 3 -a 3 l 2 q 3 



„2-n 



„3 — n 



„A—n 



? i q' 



a 3 q 3 /pi, a 3 q 3 /p 2 , aq- aq" aq 

As our final example we take Theorem 2.2 followed by Theorem 2.3 to obtain 
1 ^ (q~ 12n ;q 12 ) r (-Bq,a 2 ;q 2 ) r 1 - a V 



( 12 g 12. g 12) n !£ ( a 12 g 12f I-'.,..'--,. |_ 

(a 4 g 4 ; g 4 ) 3 n 

-4n 

1 n 

X 504 



q 12 ) r (-qa?/B,q*;q*) r I - a 2 



a 6 q 12n+5 



-An 



LU 2 q- 4n 



q 



uiq 

12n /_4 „4„2 / n>2 

/a , aq/B, 



qa 2 /B, q 3 a 2 /B 



-q 2 a 2 , 



-q 4 a 2 , 



B 



A 4 

q ;q 



where lu is a primitive cube root of 1. 
7. Conclusions. 

It is clear that Theorems 2.1-2.4 and Bailey's lemma may be iterated in many 
different ways. It is possible to use them to prove all sixteen families of multisum 
identities given by Stembridge in [8]. For example, to prove (114), we start with the 
unit Bailey pair with a = 1, iterate (SI) followed by Proposition 4.1 k — 1 times, 
apply (SI) one more time, and then apply (LI) with a = 1/q to get 



(q;q)c 



q 



y 

.... . (^k- S2 - 
= 2 + f>( fe + 3 / 2 )- V 

r=l 



S-lH \-S k -S!+S 2 -\ hSfc 



(? -r )(? (fc-l/2)r +(? -( fe -l/2)r )( _ 1) r 

? 2 



(9, , 2fe + 2 , g 2fe + 3 ; , 2fc+3 ) 0O + (, 3 ,g 2fe , g 2fc + 3 ; g 2 ^. 



We subtract 

(?; 5)c 



£ 

si,... ,Sfc>0 



ySjH hs fc +si+S2H hsfc 



(q;q) s 



(q,q 2k+2 ,q 2k+3 ;q 2k+3 U 
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from each side to get Stembridge's (114): 

81,... ,Sfc>U 

For other Rogers-Ramanujan identities, one could consider the monoid generated 
by the symbols (S1)-(S6), (D1)-(D6), (Tl), and (L1)-(L3) subject to the relations 

(SI) = (S2)(S2) = (S3)(54) = (54)(53) = (55)(56) = (S6)(S5), 

(LI) = (L2)(S4) - (L3)(S6), 
(Dl) = (i?2)(S2), 
(D3) - (S2)(£>2), 
(D2)(S2) - (S2)(S2)(£>2). 

The number of different representations for a given identity is the number of words 
representing a given word. 

We state here a few of the identities which may be obtained from such words. If 
we take (D1)(T1)(S1) the result is 



(7-D E 



Si ,S 2 >0 



7oc 



(<z 3 ; q 3 )2 Sl (q 3 ; q 3 ) Sl - S2 (q 2 ; q 2 ) S2 (q 3 ;q 3 ) 

For (S1)(T1)(D1)(S1) we have 

_3s?+2sl7 „3.„6\ ( n 2. n 2\ f n 16 „7 n 9. n W\ 



(7-2) E 



(9 6 ;9 6 )2 5l (g 6 ;g 6 ) 5l - S2 (9 2 ;g 2 ) S2 (<zW, g 12 ;<z 12 )c 

For (S1)(T2)(S1) we have 

n 2,s 2 ,+2sl( „3.„6\ („2. n 2\ („16 „7 „9. „16\ 

<7 1 2 {—Q ,q )si(q ,q J3si -s 2 (q ,q ,q ,q )c 



(7-3) E 



„,.„, (q 6 ;q 6 hsi(q 6 ;q 6 )si-s 2 (q 2 ;q 2 )s 2 (q 3 ,q 9 ,q 12 ;q 12 )oo' 

For (S1)(T1)(T1)(S1) we have 
(7.4) 

q 9s ' +3s - +s Hq 3 ;q 3 ) 3si - S2 (q; q) 3 s 2 -s 3 (q 29 ', q l \ q 15 ; q 29 )c 



E 



, n (q 9 ;q 9 )2si(q 9 ;q 9 ) Sl -s 2 (q 3 ;q 3 )2 S2 (q 3 ;q 3 ) S2 - S3 (<i;q)s 3 (q 9 ;q 9 )oo 

Finally we remark that the new multisums should lead to new combinatorial 
interpretations of theorems such as Theorem 4.3. 
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